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1 . A method of compensating for a linear time scale change in a received signal, 
the signal being modified by a sequ^ce of symbols in the time domain, the method 
comprising the steps of: 

(a) extracting an initial estimate of the sequence of symbols firom said received 
S signal; 

(b) forming an estimate of a correctly time scaled sequence of the symbols by 
interpolating the values of said initial estimate. 

2. A method as claimed in claim 1, wherein step (b) is rq)eated so as to provide a 
10 range of estimates corresponding to different time scalings. 

3. A method as claimed in claim 1 , wherein said interpolation is at least one of 
zeroth order interpolation, linear interpolation, quadratic interpolation and cubic 
interpolation. 
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4. A method as claimed in claim 1 , the method further comprising the step of 
processing each estimate as though it were the correctly time scaled sequence of the symbols, 
so as to detemiine which estimate is &e best estimate. 

20 5. A method as claimed in claim 1 , the method further comprising the steps of 

correlating each of said estimates with a reference corresponding to said sequence of 
symbols; and 

taking the estimate with the maximum correlation peak as the best estimate. 

25 6. A method as claimed in claim 1 , wherein said initial estimate of the sequence 

of symbols is stored in a buffer. 

7. A method as claimed in claim 6, wherein said buffer is of total length M, the 

M 

total number of scale searches conducted is =— (^max ^min ) 
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where Tj„an> tjimx correspond respectively to the mijiimum and maximum likely time scale 
modifications of the signal. 

g, A method as claimed in claim 1, wherein said initial estimates of the sequence 

of symbols comprises a sequence of Nb estimates for each symbol, each of the Nb estimates 
corresponding to a different time offset of a symbol. 

9, A method as claimed in claim 1, wherein the scale search in the next detection 
window is adapted based on the information acquired during the current detection window. 

10, A mefliod as claimed in claim 1 . wherein the scale space is searched using an 
optimal searching algoritfmi. 

11, A mefliod as claimed in claim 1 0, wherein the searching algorithm is the grid 
refinement algorithm. 

12, A computer program arranged to perform tiie method as claimed in claim 1 • 

13, A record carrier comprising the computer program as claimed in claim 12. 

14, A method of making available for downloading a computer program as 
claimed in claim 12. 

1 5, An apparatus arranged to comprasate for a linear time scale change in a 
received signal, the signal being modified by a sequence of symbols in the time domain, the 
sq>paratus comprising: 

an extractor arranged to extract an initial estimate of the sequence of symbols 
firom said received signal; and 

an interpolator arranged to form an estimate of a correctly time scaled 
sequence of the symbols by interpolating the values of said initial estimate. 



16, An apparatus as claimed in claim 15, the apparatus further comprising a buffer 

arranged to store one or more of said estimates. 
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17. A decoder comprising the apparatus as claimed in claim IS. 



